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1. Introduction 

The notion of an amenable group was introduced by von Neumann in 
1929 in relation with his studies of the Banach-Tarski paradox. Tarski in 
1929 proved the well known alternative theorem: a group is either amenable 
or paradoxical. The theory of amenability was extended in the semigroup 
setting by Day in the 1950s. Nowadays it plays a major role not only in 
Geometric Group Theory, but also in Functional and Harmonic Analysis, in 
Ergodic Theory and Dynamical Systems, and in Operator Algebras. The 
notion of a configuration for groups was first introduced by Rosenblatt and 
Willis in [6], but here, the definition is changed to another form. 

Let G be a finitely generated group and E be a non-empty subset of the 
set S(G ) of all bijective maps on G. Let ip = (tpi,... ,ip n ) be a sequence 
in F such that the subgroup < F > generated by F in S(G), is equal to 
< <p\,ip n > and let £ = {E \,..., E m } be a partition of G. An (n + 1)- 
tuple C = (co, • • ■, c n ), where q G {1,... , m} for each i G {0, 1,... , n}, is 
called an F- configuration corresponding to the configuration pair (ip,£), 
if there exist an element x G G with x G E Co such that <pi(x ) G E Cj , for 
each i G {1,... ,n}. The set of all E-configurations corresponding to the 
configuration pair (<p,£) will be denoted by Couf(p, £)■ 

Let x Q {C) = E co fl cp~ 1 (E cl ) fl ... n p^iEcJ and Xj(C) = Pj(x 0 (C )), for 
C G Conp^p, £)■ Then the E-configuration equation corresponding to the 
configuration pair ((p,£) is the system of equations 

(1.1) Y,ifc I x 0 (C)CE i } = Y,{fc\ xj(C)C Ei}, 
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where fc is the variable corresponding to the configuration C. This system 
of equations will be denoted by Eqp(p, £). In this case, this equation system 
is equivalent to a matrix equation as 

(1.2) AX = 0, 

where A is an nm x \Conp{ip,£)\ matrix whose entries are 0, 1 or -1 and X 
is the vector [fc], where C runs over Conp(ip,£). 

A solution [fc] to Eqp(p,£) satisfying ^2 c {fc I C £ Conp(<p, £)} = 1 and 
fc > 0, for all C € Conp(p, £) will be called a normalized solution of the 
equations system (1.1). The corresponding matrix form whose solution is 
normalized, has the form AX = B, where A is an ( nm + 1) x | Conp(p,£)\ 
matrix whose entries are 0, 1 or -1 and all entries of the last row of A are 1. 

X is the vector [fc] and B is the vector whose last entry is 1 and all others 
are 0. It is well known that, if A = [di.j ], then a ? ;j = 1 [resp. a,;.j = —1] if 
and only if xjC) C Ej and xq{C) ^ Ej [resp. Xi(C) ^ Ej and xq(C) C Ej\, 
for some C £ Conp{'-p,£)', otherwise = 0. 

By a non-zero solution of Eqp(p, £), we mean a solution {fc \ C £ Conp(p>, £)} 
of Eqp(p, £) such that /c/0 for some C £ Couf(<P, £)■ We show that (see 
proposition 2.1) the equation in matrix form has a non-zero solution if and 
only if the latter has a normalized solution. It is easy to see that a matrix 
equation AX = 0 has a non-zero solution if and only if rank(H) is less than 
the number of columns of A. Therefore the matrix equation (1.2) has no 
non-zero solution if and only if rank(A) < \Conp(p, £)[. 

The relation between amenability and configuration of a group was studied 
in [6] and [7]. Here, we introduce the concept of T-amenability of a group. 

Definition 1.1. A group G is called F-amenable, if there exist an F- 
invariant mean M on looiG) that is M(f o ip) = M(/) ; for all f £ £oo(G) 
and ip £ F, where £oo(G) denotes the set of all real valued bounded functions 
on G. 

Now let G be a finitely generated group and L(G) = {A^ : x £ G}, where 
X x : G —> G is the left translation y i-a xy for each y £ G, and 1(G) = 
{I x ■ x £ G} where I x : G —> G is the inner automorphism y i —> x~ 1 yx. 
Then, according to our terminology, G is L(G)-amenable [/(G)-amenable] 
if and only if G is amenable [resp. inner amenable]. In general, inner 
amenability is much weaker than amenability. So, F- amenability does not 
imply amenability. 

The configuration which introduced in [6] can be obtained as an important 
special case of our notion. In fact, Rosenblatt and Willis studied 

Con(G ) = {ConF(^p, £)\F is a finite subset of L(G) s.t. A (G) =< F >}. 

Remark 1.2. Let F =< >, for some ifi £ S(G). Then each 

tp £ F is a finite product of (pj and pj 1 . Let M be a {(/q,..., ip n }-invariant 
mean on £oo(G). Then 

M(f) = M((f o cpj 1 ) o pj) = M(f o pj 1 ), 
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for all f £ £ 00 (G) and j £ {1,2 Therefore M is an F-invariant 
mean on £oo(G). 

Now suppose that F is a non-empty subset of S(G), not necessary finite. 
We have the following two facts. 

(1) if M is an F-invariant mean on £oo(G), then M is an < F >-invariant 
mean on G. 

(2) if F\ C F 2 are non-empty subsets of S(G), then F 2 -amenability of G 
implies F\-amenability of G. 


Lemma 1.3. Let F be a non-empty subset of S(G), not necessary finite. 
The following statements are equivalent. 

(1) G is F-amenable. 

(2) G is < ip\,...,ip n >-amenable, for all finite subset {(pi ,... ,tp n } of 

F. 

(3) G is ..., ip n }-amenable, for all finite subset {p>\,... ,tp n } of F. 


Proof. Due to the remark 1.2, it is sufficient to prove (3)=>(1). 

Let T be the family of all finite non-empty subsets of F. Then for every 
C £ T, there exists a C-invariant mean Me on £oo(G). If T is partially 
ordered by set inclusion, then, every M £ w* — cI{Mq} is an T-invariant 
mean on £oo(G), where w* — cl means the weakly-* closure. □ 

In [6] it is proved that a finitely generated group G is amenable if and only 
if each configuration equation associated to a configuration pair in Con(G) 
has a normalized solution. The link between amenability and normalized 
solution is seen in [2] and certain group properties which can be characterized 
by configurations is also studied. In [2] it is asked whether the normalized 
solution can be replaced by a non-zero solution in the latter. In section 2 
we not only give a positive answer to this question, but also we generalize 
it for T-amenability. 

Definition 1.4. Let {A \,..., A n ; B\,..., B m } be a partition of G such that 
there exist two subsets ..., p n } and {ipi,... , 1 pm} of F with the following 
property: 

G = diU42U...Ui n UBiUB 2 U...S m 
= (pi(Ai)£Bp2{A 2 )G .. .B y n (A n ) 

= ifi(Bi) U ^ 2 (^ 2 ) U ... 

Then we say that G has an F-paradoxical decomposition ((/9j, r ifj] Aj. Bj). In 
this case, the F-Tarski number of a group G is the minimum of m + n, over 
all possible F-paradoxical decompositions of G and we denote it by tf{G). 
If G has no F-paradoxical decomposition, we put Tp(G) = 00 . 
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In section 3, we study the relation between non-T-amenability and having 
an T-paradoxical decomposition for a group. 

A dynamical system is a triple (G,X,a), where a : G —>• S(X) is an action 
of a group G on a set X. The dynamical system ( G,X,a ) is amenable if 
there exists a finitely additive probability measure fi defined on the power 
set P(X) of the space X which is a-invariant, i.e. n(a g (A)) = g(A), for 
all A C X and g E G. We know that the dynamical system (G, X, a) is 
amenable if and only if X has no paradoxical decomposition (see [4]). Let 
F = { a g \g E G} and X = G. Then the dynamical system (G,X,a) is 
amenable if and only if G if F-amenable. 

2. F- Amenability of Groups 

Throughout this section G is a finitely generated group and F is a non¬ 
empty subset of all bijective maps on G such that < F >=< >, 

where ipi E F, for i = 1,2,..., n. 

Proposition 2.1. The following statements are equivalent. 

(1) G is F-amenable. 

(2) Each F-configuration equation Eqp((p,£) has a normalized solution. 

(3) Each F-configuration equation Eqp(ip,£) has a non-zero solution. 

Proof. (1)=> (2) Let M be an F-invariant mean on £oo(G). Then fc = 
M(Xxq (C))> f° r C £ Conp(cp, £)i is a normalized solution of Eqp(ip,£). 

(2) =>(1) Let (fc) be a normalized solution of Eqp(ip,£ ). 

Choose xq E Xq(C) and define: 

W*> = { /c o “ttawS;. 

Then each M E w* — cZj/^g)} satisfies M(foip) = M(/), for all / E £oo(G ) 
and ip E F. 

(3) =>(2) Let / E l\(G) be a non-zero solution of Eqp(ip,£). Define d> E 

£oo(G)* by <L(/i) = YlxeG f( x )h( x )i f° r h £ £<x>(G). There exist positive 
linear functionals <3? + and such that and ||<3?|| = ||<1> + || + 

||$ - ||. Since ||d>|| = ||/||i / 0, so we can assume <3? + ^ 0, say. By definition, 

< h + (£/) = sup{$(/i) : 0 < h < g}, 
for any non-negative function g. Furthermore, 

$( XEiOcpj ) = ®(x v7 i (Bj) ) = ^2{®(Xx 0 (C)) : xj(C) C Ei} 

J c 

= J2ifc : *i(C) c Ei} 

c 

= ■■ xo(C) C E t ) = QixEi), 

c 
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for all i and j. Thus <h(/i o ipj) = <L(h), for all h > 0. Therefore: 

= sup{$(/i oipj) :0<ho tpj < XEi o <pj} 

= sup{<F(h) : 0 < h < xe^ = $ + (XEi)- 

Let kc = < h + (x 3 ; 0 (C))/ll^ + lli then ( kc) is a normalized solution of Eqp(p, £). 
(2)=>(3) This is trivial. □ 

Corollary 2.2. Let G\ and G 2 be finitely generated groups such that ConF 1 (G 1 ) 
ConF 2 (G 2 )■ Then G\ is Fi-amenable if and only if G 2 is F 2 -amenable. 

3. F-Paradoxical Decomposition of Groups 

In this section, we generalize Tarski’s theorem on amenability for F- 
amenability of groups. For the special case, set F = L(G). 

Let F be a subgroup of S(G) under composition operation and A,BCG. 

So A and B are F-equidecomposable if there exist partitions {A±,..., A m } 
and {B \,..., B rn ) of A and B, respectively, and elements ipi £ F such that 
ipfiAf) = Bi for all i = 1,..., m. If A and B are F-equidecornposable, then 
we write A = B. We say that A < B, if A = C for some subset C of B. It 
is routine to show that ”=” is an equivalence relation on power set P(G). 
Also a standard Cantor-Bernstein argument shows that A < B and B < A 
implies A = B. 

Let Sn be the set of all bijective maps on N. Define (ip,p)(x, n ) = (ip(x), p(n)), 
for tp G F and p G Sn- Let 

J\f = {C CGxNTCfixFfor some BCG and finite set F C N}. 

Then each N £ M can be written uniquely in the form N = U ”=1 Cix{ji}, 
where 1 < ji < J 2 < • • • < jn and 0 / C* C G. 

Let N\ = U-Li Q x {ji} and N 2 = IJIL 1 x {ki} be elements of J\f. Then 
N\ = N 2 if and only if there exist tpi G F and pi G such that ipi{C %) = D j 
and Pi(ji) = ki, for i G {1,2,... n}. Define = = {N~ '■ N G A/"}, 

where N~ is the equivalence class of N. Choose h C F x such that 
h(N ±) n A r 2 = 0. Then Yj is an abelian semigroup under addition operation 
Nfi + iV 2 ~ := (/i(JVi) U N 2 )~. 

Define a = (G x {1})~, so 2a = a + a = (G x {1} UGx {2})~. 

In the following, we show that, G is F-amenable if and only if a / 2a. 

A finitely additive probability measure p of the power set P{G ) is called 
F-invariant, if p(cj>(A)) = p(A) for all A C G and f> G F. 

Lemma 3.1. The following statements are equivalent. 

(1) G is F-amenable. 

(2) There exist an F x S^-invariant measure p on M such that p(G x 

{!}) = !■ 
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(3) There exist a homomorphism f : _■► [0, oo) such that f(a ) = 1. 

(4) « / 2a. 

Proof. (1)=^(2) let u be an T-invariant measure on P(G). Define g.(N) = 
]T n =1 v(Ci), for each N = Lif =] C'i x {j*} in A f. Since v(G) = 1, we have 
n(G x {1}) = 1 and 

n n n 

K<p x p( n )) = /*(U x (pO*)}) = "Me*)) = v ( Ci ) = 

2 =1 2=1 2=1 

Hence fi is an F x S^-invariant measure on M. 

(ii)=^(i) Let /i be an F xSpj-invariant measure on M. Then v(A) = p(Ax{ 1}) 
is an T-invariant measure on P{G). Thus G is T-amenable. 

(3) =>(2) Let v{A) = f{A x {1})~, for A C G. Then 

v{G) = f(G x {1})- = /(a) = 1, 

and 

v(Ai U A 2 ) = f{(A\ x {1}) U {A 2 x {1}))~ = v{A{) + u(A 2 ), 
for Ai, A 2 C G such that A\ n A 2 = 0. 

(4) =>(3) Let T = {na : n <E N} and F : T —» [0, oo) defined by F{na) = n. 
Then by a similar argument as is used in [5], p. 119, a / 2a if and only if 
ka ^ la whenever k ^ l. T is a sub-semigroup of the abelian semigroup 
and F(a) = 1; also s < t in T (i.e. s = t or there exist w G T such that 
s + w = t) implies F(s) < F(t)\ thus F can be extended to a homomorphism 
/ : ^ —> [0,oo) so that /(a) = 1 by [5], p. 117. 

(1)=>(3) Let v be an F-invariant measure in G. Define f(N~) = Ya =l v (Pi), 
for N = U i =1 Ci x {ji}. Let Ni = Uf =1 C) x [j t } and N 2 = U” =l A x {fc*} 
and = Nf. Then Nf = N£, so there exist tpi G F and pi G Sp} 
such that <pi(Ci) = Di and Pi(ji) = h. Hence /(IVf) = Yn=i u (Ci) = 
Yli=i v {v(Ci)) = f( N 2 < )i s0 / is well-defined. 

Let h = ipxp£Fx Sn, such that h(N\) D JV 2 = 0. Then: 

n 

f{N\ + ATT) = /(IJ ¥>(<?*) X Mi*)} U Di x { ki }) 

2=1 

Tl TL TL TL 

= = ^Tv(Ci) + ^Tv(Di) 

2=1 2=1 2=1 2=1 

= wn+wz). 

So / is a homomorphism. Clearly, /(a) = f({G x {1})~) = u(G) = 1. 
(3)=>(4) Since /(a) = 1, so /(2a) = 2. Thus a ^ 2a. Hence the proof is 
complete. □ 

We now state the main result of this section. 


Theorem 3.2. The following statements are equivalent. 
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(1) G is F-amenable. 

(2) There exist no F-paradoxical decomposition for G. 

Proof. (l)+-(2) Suppose not! Let v be an F-in variant measure for G and 
{(p l , i/jj ; A{. ) be an F-paradoxical decomposition for G. Then: 

n n n 

1 = V {G) = i/((J <Pi(Ai)) = Y v(<Pi(Ai)) = Y "(A*)- 


i —1 


2—1 


2—1 


Similarly, Y1T=\ u (Bj) = 1- Hence, 


1 — v(G) — u([^J Af) + u(^J Bj) — 1 + 1 — 2 , 
i =i j=i 

which is a contradiction. 

(2)=>(1) Suppose not! so by lemma 3.1, a = 2 a. Then G x { 1 } = (G x 
{1}) Ll(Gx {2}). Thus there exist a partition {A\ x {1},..., A n x {1}; B\ x 
{1 B m x {1}} of G x {1} and {<Pi,Pi),(ifj,qj) £ F x Sjtj such that 
Pi( 1) = 1 and qj( 1) = 2 for all i and j, so that: 

n m 

Gx {1} U Gx {2} = (|J <PiXPi(Ai x {1}))|J(U^ x Vi 3 ! x I 1 })) 

i=l j=1 

Thus G x {1} = U f =l ipi(Ai) x {1} and G x {2} = l J™ =1 'ipj(Bj) x {2}. Hence 
G = \Jtpi(Ai) = Lhfj(Bj). So G has an F-paradoxical decomposition, which 
is a contradiction. □ 

Similar to [7], we are interested to construct an F-paradoxical decompo¬ 
sition for non-F-amenable groups by using F-configuration equations and 
conversely. 

Let (<pi, ipj \ Ai, Bj) be an F-paradoxical decomposition of G and / £ if (G). 
Then: 


i — 


E^ : C € Coni?(+, £)} 


c 


= EE{ /c : x 0 (C) C Ai} + Y, YVc ■ MC) C Bj} 

C 2—1 c j =1 

n m 

= E E {fc ■■ x i(C) C Ai} + Y E ifc ■■ x j(C) C Fj} 

c i =i c j=l 

= 2^{/ c :C£C m ^,f)} = 211/11!, 

c 

where p = ( 991 , V’l, ■ ■ ■, 4>m) and£ = {Hi, ...,A n ;B 1 ,.. .,B m }. There¬ 

fore Eqp{(p,£) has no non-zero solutions. 

Suppose Eqp(ip, £) has no non-zero solutions. Suppose Cotif(<P, £) = {D 1 ,..., D s 
such that Ei = G r i } =1 xo(Di), E 2 = (Df) and so on. Define £’ = 
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{E[ : i = l,...,s} where E[ = xq{D f) for each i. Then Eqp(ip,£') has a 
non-zero solutions. Similarly, if Eqp(ip,£') has a non-zero solutions then 
Eqp(ip,£) has a non-zero solutions. 

Question 3.3. Let Eqp(ip,£) be a system of equations having no non-zero 
solution for some configuration pair (ip,£). How can ”explicitly” construct 
an F-paradoxical decomposition from Eqp(ip,£)? 

It is to be noted that G =< gi, <72 > • • •, gi > is non-amenable if and only 
if the equation \g~ 1 Ej n X\ = \Ej n X\, for 1 < i < l, 1 < j < m, has no 
non-empty finite solution X in G, for some partition £ = {E \,..., E m }. 

Example 3.4. [6]. Let G =< g\,g 2 > be the free group on two (free) 
generators gi,g 2 and E{ be the set of all reduced words starting g % , for i = 
1,2, and E 3 = G — (E± U E 2 ). Then Eq{ip,£) has no non-zero solution. In 
compare to the above notations, let 

ilPi) = ( 1 ) ^91 > -^ 91 )) (V’j) = ( 1 j 1 ) 1 ) ^92 j ^ 92 ) 

and 

(Ai) = (E[, E' 2 , E' 5 ), (Bj) = (E' 2 ,E' 3 ,A,E' 7 ,B), 

for some A C E' e and B = E' e — A. Then (<pi, 'i)j\ A t , Bj) is a paradoxical 
decomposition of G. 

4. F -Amenability of Semigroups 

In this section, a new type of amenability for semigroups is introduced. 
Also the notion of an E-paradoxical decomposition for semigroups which 
was asked by Paterson in special case in [5] p. 120, is defined. We find the 
relation between the existence of E-paradoxical decompositions and non- 
E-amenability for semigroups. The definition is almost similar to that of 
groups, we bring it for completeness. 

Let S be a discrete semigroup and ACS. For any map / : S —>• S 
(not necessary invertible), recall that /” 1 (A) = {t £ S : f(t ) € A}. Let 
(p = (ipi,... ,ip n ) be an n-tuple of the functions (not necessary invert¬ 
ible) on S and £0 = {E\,... ,E m } be a partition of S. An (n + l)-tuple 
C = (co,..., c n ), where c* € {1,..., m} for each i € {0,1,... , n}, is called a 
configuration corresponding to the configuration pair (ip,£ 0 ), if there exist 
an element x £ S with x £ E co such that ipi(x) € E Ci , for each i € {1,..., n}. 
The set of all configurations corresponding to the configuration pair (g>,£o) 
will be denoted by Con(<p,£o). Let £i = {ipf l (Ej) : j £ {1,... ,m}}, for 
each i £ {1,..., n}. Then £i is a partition of S for each i = 1,2,..., n. (We 
remove empty elements from these collections.) 

Let xq(C) = E Co n </? 7 1 (E Cl ) n ... n (^(EcJ and Xj(C) = ipj(x 0 (C)). 

Let E be a non-empty subset of the set of all maps S s on S. For re-tuples 
ip = (ipi ,..., ip n ) in E such that the semigroup < E > generated by E in S s 
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is equal to < <pi ,..., p> n >, we call a configuration corresponding to the con¬ 
figuration pair (</?,£) is denoted by Couf(<P, £)■ Then the F-configuration 
equations corresponding to the configuration pair (ip, £) are defined simi¬ 
larly to the previous case, (equations (1.1)) 

A semigroup S is called F-amenable, if there exists an F-invariant mean M 
on loo(S), that is M(f o ip) = M(/), for all / € loo(S) and p £ F, where 
loo (S') denoted the set of all real valued bounded functions on S. 

Adler and Hamilton, [3], showed that S is left amenable if and only if S 
satisfies the following left invariant condition: 

for any sequence (si,..., s n ) in S and for all sequences (Ai,..., A n ) of sub¬ 
sets in S there exists a non-empty finite set AC S such that \s^ l Ai n X\ = 
| At fl X\ for all i £ { 1,2,, n}. 

We prove that S is F-amenable if and only if S satisfies the F-invariant 
condition. 


Definition 4.1. Let {A\, ..., A n ; B i,..., B m } be a partition of semigroup 
S and there exist two subsets {c/q,..., p n } and {i/t, ■ ■ ■, of F such that 
the sets {<^|f 1 (Ai),..., (p~ 1 {A n )} and {iff l (Bi ),..., (B m )} are two par¬ 

titions of S. Then we say that S admits an F -paradoxical decomposition 
Ai, Bj). In this case, the F-Tarski number of a semigroup S is the 
minimum ofm + n, over all possible F-paradoxical decompositions of S. 

We show that the F-Tarski number for semigroups can be 2; however the 
corresponding number for groups is at least 4. At first, by a similar argument 
as in used in proposition 2.1, the following proposition is immediate. 

Proposition 4.2. The following statements are equivalent. 

(1) S is F-amenable. 

(2) Each F-configuration equation Eqp(ip,£) has a normalized solution. 

(3) Each F-configuration equation EqF((p,£) has a non-zero solution. 

Lemma 4.3. The following statements are equivalent. 

(1) S is F-amenable. 

(2) For any sequence (ipi ,..., <) in F and for all sequence {A \,..., Affi 
of subsets in S, there exist a finite non-empty subset X C S such 
that, 

\tpf 1 (Ai) nx\ = |Ai n X\, for all i = 1,..., k. 

(3) For any sequence (<^i,..., ip n ) in F and for each partition {Fi,..., E m } 
of S, there exist a non-empty finite subset AC S such that, 

| pf l {Ej) n X\ = | Ej n A|, for all i,j. 
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Proof. (2)=>(3) Let (p ±,..., ip n ) be a sequence in F and {E \,..., E m } be a 
partition of S. Put 

Aj = Ej, A m +j = Ej,..., A^ n _i'j m _^j = Ej for all j = 1,..., m. 

Put also, 

P'j = <Pl ,<fb+j = <P2, ■ ■ ■ , <p[ n -l )m+j = Pn for all j = 1, . . . , 171. 

Then for (p \...., p' mn ) and {A \,..., A mn ), there exists a non-empty subset 
X C S such that, 

\< P r\E j )nx\ = \E j nx\, 
for i G {1,2,... , n} and j € {1,2,..., m}. 

(3)=>(2) Let (ipi ,..., Lpk ) be a sequence in F and (Ai ,..., ^4^) be a sequence 
of subsets in S. Let E % = {Ai, Af}, for i = 1,..., k and £ be the family of 
all n-tuple intersections on £,. Clearly, the cardinality of £ is 2 n and it is 
a partition of S. By (3), There exist a finite, non-empty subset X C S so 
that \tpf 1 (E) fl X\ = \E n X\ for all i = 1,..., k and E e £. Then one can 
show that easily | ip^i^Ai) (~l X\ = \Ai D X|, for all i = 1,..., k. 

For example, if k = 1, then £ = {A\,A1} and there exist a finite, non¬ 
empty subset ICS such that \ipf l (Ai) n X\ = \Ai n X\. Also, if k = 2, 
then £ = {A\ fl A 2 , A\ fl Ag, A\ fl A 2 , A\ D A9,}. Hence, there exist a finite 
non-empty subset ICS such that, 

\ip-\E)rx\ = \Enx\, 

for all i € {1, 2} and E £ £■ Now we have: 

^(Ai) nx| = \cpf 1 {A 1 nA 2 )nx\ + \vf 1 {A 1 nA c 2 )nx\ 

= |(Ai n a 2 ) n x\ + \(Ai n a c 2 ) nx\ = |Ai n x\. 

Similarly, |( / 9^ 1 (A 2 ) fl X\ = \A 2 H X\. 

This completes the proof of (2). 

(3)=>(1) Suppose £ = {Ei ,..., E m } is a partition of S and ip = (pi ,..., p n ) 
is a sequence in F. Then there exist a non-empty finite subset ICS such 
that, 

| pf 1 {Ej) n X\ = |Ej fl X\, for all i,j. 

Let 

fc = TVt\ X n x o(C')|, for all C G Con F (p,£). 

\ A \ 

Therefore, [fc] is a normalized solution. In fact: 

= ±-^r\ Ej )nX\ 

= ±.\ Ej nx\ = J2{fc-.x 0 (C)cE J }. 


Hence, S is F-amenable. 
(1)=>(2) See [3]. 


□ 


AMENABILITY OF GROUPS AND SEMIGROUPS CHARACTERIZED BY CONFIGURATION 


The condition (ii) of lemma 4.3, is called F-invariant condition of semi¬ 
group S. In the following, we extend F-paradoxical decomposition for semi¬ 
groups for which was asked in [5] p. 120. 

Now, suppose that the identity function I : S S belongs to F and 
A, B C S] then A and B are F-equidecomposable and write A = B, if 
there exist partitions {Ai,...,A n } of A and of B, and el¬ 
ements in F such that = Fj and if~ 1 (Bi) = Ai for all 

i £ {1,2,..., 77.}. It is clear that the relation ”=” is an equivalence rela¬ 
tion on power set P(S). 

We say also that a finitely additive probability measure p of the power 
set P(S) is an F-invariant measure if p,((p~ 1 (E)) = fi(E) for all ip € F and 
ECS. By an argument as in lemma 3.1, one can show that S is F-amenable 
if and only if a / 2a, where a = (S x {1})~. 

Lemma 4.4. The following statements are equivalent. 

(1) S is not F-amenable. 

(2) S admits an F -paradoxical decomposition. 

Proof. (2)=>(1) Let (tpi, ipj] Aj, Bj) be an F-paradoxical decomposition of 
S and suppose by contradiction that M is an F-invariant mean on £ 0 o(<S')- 
Then 

n n 

1 = M(l) =Y^M(xA i oTi) = ^2 M (XAi)- 

2=1 2=1 

Similarly, J2jLi M(xBj) = 1- Since {Ai ,..., A n ; B i,..., B m } is a partition 
of S, we deduce that 1 = Ya =i M (XAi) + YljLi M (.XBj) = 2, which gives a 
contradiction. 

(1)=>(2) It is by a similar argument as is used in theorem 3.2. □ 

Remark 4.5. Let (si,tj] Ai, Bj) be an F-paradoxical decomposition of semi¬ 
group S so that | s^Ai nX\ = \Ai fl X\ and \tf l Bj n X\ = \Bj n X\, for all 
i,j, for some non-empty subset X C S. Then: 

\x\ = Y2\ A i nx \+^2\ B J nx \ = J2\ s i lAinx \ + ^2\ t J lB i nx \= 2 \ x \’ 

i j i j 

hence, X is empty. 

Since the existence of F-invariant mean is independent of generating se¬ 
quence of F, the following statement is immediate. 

Corollary 4.6. Let F =< <p±,..., (p n >; the following statements are equiv¬ 
alent. 

(1) S is F-amenable. 

(2) For any partition {E\,..., E m }, there exist a non-empty finite subset 
ICS such that, 

\g)f 1 (Ej) nX| = |Ej nX|, for all i,j. 
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(3) For any partition £ = {E \,..., E m } of S, there exist a non-empty 
finite subset ICS such that, 

|v 2 “ 1 (x 0 (C)) n x\ = \x 0 {C) n x\, 

for all i G {1,..., n} and C G Couf(<P, £), where ip = (y?i,..., <p n ). 

Example 4.7. (1) Let S = (N, ■) and x-y = x for x,y G S. Then x f = f(x)l 
for f G £oo(S). So S is not left-amenable and S = E\ U E 2 = gf l E\ = 
gf 1 E 2 , where E\ = 2N, E 2 = 2N + 1, g\ =2 and 52 = 3. Hence S has a 
paradoxical decomposition of Tarski number 2, see [4] . 

(2) Let S = (N,o) andxoy = y, for x,y G 5. Then x f = /, for f G £oo(S). 
Then S is left-amenable and g~ 1 E = E, for all g G S and EES. Hence S 
has no paradoxical decompositions. 
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